Improved efficient routing strategy on scale-free networks

ZY Jiang, MG Liang - International Journal of Modern Physics C, 2012 - World Scientific
ZY Jiang, MG Liang
International Journal of Modern Physics C, 2012World Scientific
Since the betweenness of nodes in complex networks can theoretically represent the traffic
load of nodes under the currently used routing strategy, we propose an improved efficient
(IE) routing strategy to enhance to the network traffic capacity based on the betweenness
centrality. Any node with the highest betweenness is susceptible to traffic congestion. An
efficient way to improve the network traffic capacity is to redistribute the heavy traffic load
from these central nodes to non-central nodes, so in this paper, we firstly give a path cost …
Since the betweenness of nodes in complex networks can theoretically represent the traffic load of nodes under the currently used routing strategy, we propose an improved efficient (IE) routing strategy to enhance to the network traffic capacity based on the betweenness centrality. Any node with the highest betweenness is susceptible to traffic congestion. An efficient way to improve the network traffic capacity is to redistribute the heavy traffic load from these central nodes to non-central nodes, so in this paper, we firstly give a path cost function by considering the sum of node betweenness with a tunable parameter β along the actual path. Then, by minimizing the path cost, our IE routing strategy achieved obvious improvement on the network transport efficiency. Simulations on scale-free Barabási–Albert (BA) networks confirmed the effectiveness of our strategy, when compared with the efficient routing (ER) and the shortest path (SP) routing.
World Scientific
以上显示的是最相近的搜索结果。 查看全部搜索结果